The Disjunction Property of the Logics with Axioms of Only One Variable
نویسنده
چکیده
The logics treated here are the intermediate propositional logics of the form LJ + Ni(a), where Ni(a)’s are axioms of only one variable studied in Nishimura [6]. As is easily seen, the problem of the disjunction property of LJ+Ni(a) starts from i = 10 and the case of odd i can be trivially neglected. The case of i = 10 was solved by Kreisel and Putnam [5] and other cases except i = 14 were solved by Anderson [1]. Finally Wroński [7] proved that the logics LJ + Ni(a) (i = 10, 12, 14, . . .) have the disjunction property. The method of Kreisel and Putnam is syntactical, but those of Anderson and Wroński are semantical. Here we give a syntactical proof of the disjunction property of the logics LJ + N4 m + 2(a) (m ≥ 2) 1. Preliminaries A logic L has the disjunction property if and only if for any formulas A and B, A ∨ B ∈ L implies either A ∈ L or B ∈ L. In Gödel [3], it is proved that the intuitionistic propositional logic has the disjunction property. In this paper, we study the disjuction property of logics with axioms of only one variable. By WFF , we mean the set of all the formulas. For the intuitionistic logic, we use the system LJ presented in Gentzen [2], and for the terminology concerning the system, we mainly follow Kleene [4]. The axioms of only one variable have been studied in detail in Nishimura [6]. Instead of his Ni(a), we use a little modified axioms as follows. Definition 1.1. The basic formulas Ni(a)’s are:
منابع مشابه
The simple substitution property of the intermediate propositional logics on finite slices
We study about the intermediate propositional logics obtained from the intuitionistic propositional logics by adding some axioms. We define the simple substitution property for a set of additional axioms. Hitherto have been known only three intermediate logics that have the additional axioms with the property, and in this paper, we add one more example, that is, we give new axioms with the prop...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملOn the Undecidability of Fuzzy Description Logics with GCIs and Product T-norm
The combination of Fuzzy Logics and Description Logics (DLs) has been investigated for at least two decades because such fuzzy DLs can be used to formalize imprecise concepts. In particular, tableau algorithms for crisp Description Logics have been extended to reason also with their fuzzy counterparts. Recently, it has been shown that, in the presence of general concept inclusion axioms (GCIs),...
متن کاملDisjunction property and complexity of substructural logics
We systematically identify a large class of substructural logics that satisfy the disjunction property (DP), and show that every consistent substructural logic with the DP is PSPACE-hard. Our results are obtained by using algebraic techniques. PSPACE-completeness for many of these logics is furthermore established by proof theoretic arguments.
متن کاملPolynomial space hardness without disjunction property
In [HT11], Horč́ık and Terui show that if a substructural logic enjoys the disjunction property, then its tautology problem is PSPACE-hard. We prove that all substructural logics in the interval between intuitionistic logic and generalized Hájek basic logic have a PSPACE-hard tautology problem, which implies that uncountably many substructural logics lacking the disjunction property have a PSPAC...
متن کامل